Transversal Hop Domination in Graphs

نویسندگان

چکیده

Let G be a graph. A set S ⊆ V (G) is hop dominating of if for every v ∈ (G)\S, there exists u such that dG(u, v) = 2. The minimum cardinality γh(G) the domination number G. Any γh-set which intersects transversal set. γbh(G) in In this paper, we initiate study domination. First, characterize graphs whose values are either n or − 1, and determine specific some graphs. Next, show positive integers b with ≥ 2 3a, connected graph on vertices a. We also ≤ b, b. Finally, investigate sets join corona two graphs, their corresponding numbers.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Independent transversal domination in graphs

A set S ⊆ V of vertices in a graph G = (V,E) is called a dominating set if every vertex in V −S is adjacent to a vertex in S. A dominating set which intersects every maximum independent set in G is called an independent transversal dominating set. The minimum cardinality of an independent transversal dominating set is called the independent transversal domination number of G and is denoted by γ...

متن کامل

Hop Domination in Graphs-II

Let G = (V,E) be a graph. A set S ⊂ V (G) is a hop dominating set of G if for every v ∈ V − S, there exists u ∈ S such that d(u, v) = 2. The minimum cardinality of a hop dominating set of G is called a hop domination number of G and is denoted by γh(G). In this paper we characterize the family of trees and unicyclic graphs for which γh(G) = γt(G) and γh(G) = γc(G) where γt(G) and γc(G) are the ...

متن کامل

On Hop Roman Domination in Trees

‎Let $G=(V,E)$ be a graph‎. ‎A subset $Ssubset V$ is a hop dominating set‎‎if every vertex outside $S$ is at distance two from a vertex of‎‎$S$‎. ‎A hop dominating set $S$ which induces a connected subgraph‎ ‎is called a connected hop dominating set of $G$‎. ‎The‎‎connected hop domination number of $G$‎, ‎$ gamma_{ch}(G)$,‎‎‎ ‎is the minimum cardinality of a connected hop‎‎dominating set of $G$...

متن کامل

On Graphs with Equal Chromatic Transversal Domination and Connected Domination Numbers

Let G = (V, E) be a graph with chromatic number χ(G). A dominating set D of G is called a chromatic transversal dominating set (ctd-set) if D intersects every color class of every χ-partition of G. The minimum cardinality of a ctd-set of G is called the chromatic transversal domination number of G and is denoted by γct(G). In this paper we characterize the class of trees, unicyclic graphs and c...

متن کامل

Independent domination in directed graphs

In this paper we initialize the study of independent domination in directed graphs. We show that an independent dominating set of an orientation of a graph is also an independent dominating set of the underlying graph, but that the converse is not true in general. We then prove existence and uniqueness theorems for several classes of digraphs including orientations of complete graphs, paths, tr...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: European Journal of Pure and Applied Mathematics

سال: 2023

ISSN: ['1307-5543']

DOI: https://doi.org/10.29020/nybg.ejpam.v16i1.4610